Fast Mixed Linearly Independent Arithmetic Logic Transforms for Multiple-Valued Functions

نویسندگان

  • Susanto Rahardja
  • Bogdan J. Falkowski
چکیده

Properties of fast transformation matrices for multiple-valued input binary output Mixed Linearly Independent Arithmetic Logic (MLIAL) are discussed. It is shown that some of MLIAL transformations for Boolean functions are applicable for multiple-valued input binary functions with appropriate coding. Hence the computational advantage of fast transform calculations of MLIAL transformations apply also to MLIAL based representations of multiple-valued input binary functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ternary arithmetic polynomial expansions based on new transforms

New classes of Linearly Independent Ternary Arithmetic (LITA) transforms being the bases of ternary arithmetic polynomial expansions are introduced here. Recursive equations defining the LITA transforms and the corresponding butterfly diagrams are shown. Various properties and relations between introduced classes of new transforms are discussed. Computational costs to calculate LITA transforms ...

متن کامل

Properties of Logic Functions in Spectral Domain of Sign Hadamard-Haar Transform

A non-linear transform, called ‘Sign Hadamard-Haar transform’ is introduced. The transform is unique and converts ternary vectors into ternary spectral domain. Recursive definition and fast transform have been developed. Formulae to represent Sign Hadamard-Haar spectra for basic logic functions and their variables for two different codings are shown. New transform is extremely effective in term...

متن کامل

Ternary and Quaternary Lattice Diagrams for Synthesis Linearly - Independent Logic , Multiple - Valued Logic , and Analog

Ternary and Quaternary Lattice Diagrams are introduced that can find applications to submicron design, and designing new fine-grain digital, analog and mixed FPGAs. They expand the ideas of Lattice diagrams [6, 111 and Linearly Independent (LI) Logic [5, 7, 8, 9, 10, 12, 17, 181. In a regular layout, every cell is connected to 4 , 6 or 8 neighbors and to a number of vertical, horizontal and dia...

متن کامل

A Number System with Continuous Valued Digits and Modulo Arithmetic

This paper presents a novel number system based on signed continuous valued digits. Arithmetic operations in this number system are performed using simple analog circuitry, in contrast to the conventional implementation of arithmetic units by Boolean or multiple-valued logic circuits. Unlike the limited precision offered by classical analog arithmetic circuits, the ensemble of continuous valued...

متن کامل

A fast xed-point algorithm for independent component analysis of complex valued signals

Separation of complex valued signals is a frequently arising problem in signal processing. For example, separation of convolutively mixed source signals involves computations on complex valued signals. In this article it is assumed that the original, complex valued source signals are mutually statistically independent, and the problem is solved by the independent component analysis (ICA) model....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Multiple-Valued Logic and Soft Computing

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2004